package com.gwcloud.leetcode.interview100;

import java.util.ArrayList;
import java.util.List;

import com.gwcloud.leetcode.common.datastructure.TreeNode;

/** 
* @ClassName   : Leetcode0230 
* @author      : ganwei 
* @date        : 2020年5月29日 
* @Description : 230 二叉搜索树中第K小的元素 
*/
public class Leetcode0230 {
	
    /**
     * -解题思路,中序遍历为升序
     */
    public int kthSmallest(TreeNode root, int k) {
        List<Integer> l = new ArrayList<Integer>();
        firstView(root,l);
        return l.get(k-1);
    }
    public void firstView(TreeNode root, List<Integer> l) {
    	if(root == null) {
    		return;
    	}
    	firstView(root.left, l);
    	l.add(root.val);
    	firstView(root.right, l);
    	
    }
    
    /**
     * -主函数
     */
    public static void main(String[] args) {
    	
    }
}
